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1 1 . (Currently Amended) For use in a system having multiple processors in a 

2 processing node coupled to a memory, a method, comprising: 

3 a.) receiving multiple requests for data from the multiple processors; 

4 b.) if ones of the multiple requests are requesting the same data, creating 

5 a respective linked list in the processing node to record the ones of the multiple 

6 requests ascording to, order of receipt , the linked list being created without regard 

7 to types of the requests; and 

8 c.) issuing an oldest one of the requests recorded by each linked list from 

9 the processing node to the memory and: 

10 d.y receive «™m the m e mory requests that are issued to the multiple 

„ processors req u esting return of data to the memory , and if a request from 

12 ^nrw j§ regjjestin g the, ^ e d ata as r equests re corded within a linked l.st, 

13 aridinn the memory req uest to the linked list. 



1 



2. (Cancelled) 

3. (Cancelled) 

4. (Original) The method of Claim 1 , and further including: 

2 receiving requested data from the memory; 

3 if the received data was requested by requests recorded in a linked list, 

4 providing the received data to a processor that issued a predetermined one of 

5 the requests included in the linked list; 

6 removing the predetermined request from the linked list; and 

7 processing all requests remaining in the linked list. 

1 5. (Original) The method of Claim 4, wherein the predetermined request is the 

2 oldest-pending request in the linked list. 
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6 (Original) The method of Claim 4, wherein the processing step includes: 
making the next request in the linked list the current request; 
requesting return of the received data from whichever one of the multple 

4 processors last retained the data; 

5 providing the received data to whichever one of the multiple processors .s 

6 indicated by the current request; and 
removing the current request from the linked list. 

7 (Original) The method of Claim 6. wherein the memory issues memory 
requests to the multiple processors for the return of data to the memory whenam 
a memory request requesting the same data as requests recorded by a hnkec l bat 
is added to the linked list, and wherein the providing step includes prov.dmg the 
received data to the memory if the memory is indicated by the current request. 

. 8. (Original) The method of Claim 7, wherein a shared cache is coupled to the 

2 multiple processors, and further including: 

3 attempting to retrieve the received data from the shared cache; and 
if in response to the requesting step, none of the multiple processors 

returns the received data, the providing step includes providing any data 
retrieved from the shared cache to whichever one of the multiple processors or 
the memory is indicated by the current request. 
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9 (Original) The method of Claim 8, wherein if, in response to the requesting 
step none of the multiple processors returns the received data, and if the 
received data is not resident in the shared cache, indicating the current request 



4 must be retried. 
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10 (Original) The method of Claim 9, wherein the step of receiving requested 
data from the memory occurs before all invalidation operations are completed for 
the received data, and further including preventing predetermined data from 
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being provided to the memory until predetermined invalidation operations are 



5 completed. 



l 



1 1 . (Original) The method of Claim 6, wherein the requesting and providing steps 

2 of Claim 6 are performed during an indivisible operation. 

1 12. (Currently Amended) A method of processing requests generated by 

2 requesters and provided to a memory, including: 

3 a.) receiving a request for data stored in the memory; 

4 b.) if the request is requesting the same data as another pending request 

5 that has not yet been provided from the requesters to the memory, linking the 

6 request to the other pending request without regard to types of the requests and 

7 before either of the requests is provided by the requesters to the memory; a«d 

8 c.) repeating steps a.) and b.) for any additional requests issued to the 

9 memory to create mujtjeie linked lists nf remits, each respectively associated 
10 with different data; 

n d/i wh*" Hata for a pending regu est is received from the memory, 

12 providing the data to a reque ster that issued the pending request; 

13 if the pending request is linked to a n ot h er re que st, requesting that the 

14 data he returned hv a requester i n d icat ed by th e pending request so that the 

15 other linked renuest ma y he processed: 

16 f ) providing the data to sa tiny the other linked request; 

17 gj making the other linke d remiestthe current request; 

18 h ;> if the r-nrrent request is linked to a not h e r reque st, requesting that the 

19 H ata he returned "v a reques ter that most recently retained the data; 

20 i ^ reneati -g *te ps n throu gh " ^ for each of the additional requests in the 

21 linked list: and 

22 wherein at least one of steos e.) and h.) in cludes req. .estinq that the data 

23 i c returned with predetermined *r.r.e.s.s riohts that are based on a type of the 

24 current request and th e linked request. 
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13. (Cancelled) 

14. (Cancelled) 

15. (Cancelled) 

16. (Cancelled) 

17. (Cancelled) 

18. (Currently Amended) The method of C l aim 1 6, A method of processing 

2 reouests generated bv requesters and provided to a mem ory, including: 

3 a .) receiving a request for data stored in the memory; 

4 b.^ if the request is rani jesting the same data a s a noth er pen ding request 

5 that has not vet heen provided from the req uesters to the memory, linking the 

6 re quest to the other pending request without mnard to types of the requests and 

7 hftfnre either of the reouests is provided bv the requesters to the memory; 

8 c.) repeating steps a.) and b.) for an y additional reouests issued to the 

9 memory to create multiple linked lists of requests each respectively associated 

10 with different data; 

n ri.1 when Hata for a pending request is recei ved from the memory, 

12 providing the data to a reque ster that issued the pending request; 

13 ft .i jf the pending request is linked t o another request requesting that the 

14 riata be returned hv a requeste r indicated bv the pending request so that the 

15 other linked r e quest mav he processed; 

16 f ) providing the data to sati sfy the other linked request; 

17 g ) making the other linke d reouest the current reguest; 

18 h.l if the current request is linked to a nother request requesting that the 

19 riata be returned bv a requester that mos t recently retained the data; 

20 l) repeatinn steps fj thro.mh hj for ea ch of the additional requests in the 

21 linked list: and 
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wherein at least one of steps e.) and h.) include requesting that the data is 
returned with predetermined access rights based on rights that were granted by 
24 the memory for the data. 

1 19. (Currently Amended) The method of Claim [1 6] 18, wherein at least one of 

2 steps e.) and h.) is performed in a manner that is determined programmably. 



22 
23 



1 



20. (Currently Amended) A system for processing requests to a memory, 

2 comprising: 

3 multiple requesters to issue requests for data; and 

4 a request tracking circuit to retain a record of each request until the 

5 request is completed, and to the requestin g tracking circuit including: 

6 a storage device to store linked lists each linked list to associate a 

7 request with any other one or more requests for the same data irrespective of 

8 types of the requests so that a single request from the multiple requesters for any 

9 given data is pending within the memory at a given timeiand 
10 a control circuit 

u to receive data from the memory in respo nse to a reouest 

12 that has been associated with other reouests: 

to provide the received data to whichev er requester issued 



13 



14 the oldest one of the associated reques t s for the received data as determined by 

15 information stored within the s torage device: 

16 to process each of the other a ssociated renuests for the 

17 received data in the order in which th e requests were recorded by the request 

18 tracking circuit hv attemptinn to obtain th e received data from one of the multiple 

19 requesters: 

to provide anv obtained data to a requester that is identified 



20 



21 bv the request that is being processed: and 

22 to cause a requester to reissu e a request if, during 

23 processing of e request, dat a requested bv the request could not be obtained . 
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21 . (Cancelled) 

22. (Cancelled) 

23. (Cancelled) 

24. (Cancelled) 

25. (Cancelled) 

1 26. (Currently Amended) The system of Claim 24 , whoro i n the rcquoot tracking 

2 circuit includes A system for processing requests to a memory, comprising: 

3 multiple requesters to issue requests for data: and 

4 a request tracking circuit to retain a record of each request until the 

5 request is completed, the requesting t racking circuit including: 

6 a remote tracker circuit to store a record of a request received from 

7 the memory that is requesting that same data as one or more requests recorded 

8 within the request tracking circuit; 

9 a storage device to store linked lists- each to as^ nr.iate a request 

10 with anv other one or more renuests for th e same data irrespective of types of 
n the requests so that a single request fro m the multiple requesters for any given 

12 data is pending within the memory a t a given time: and 

13 a control circuit 

14 to receive data from the memory in res ponse to a request 

15 that has been associated with oth er requests: 

16 to provide the received data to which ever reouester issued 

17 the oldest one of the associated requests for the received d ata as determined by 

18 information stored with in the storage device: 

19 to process each of the oth er associated requests for the 

20 received data in the order in w hich the reouests were recorded by the request 
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21 tracking circuit bv attempting to obtain the received da ta from one of the multiple 

22 reguesters: and 

23 to provide any obtained data to a reouester that is identified 

24 bv the request that is being processed . 

1 27. (Currently Amended) The system of Claim [25] 20, wherein the control 

2 circuit includes a circuit to process the request from memory by attempting to 

3 obtain the requested data, then providing any obtained data to the memory. 

1 28. (Currently Amended) Th n r^ t^ m nf ri n im ra, A system for processing 

2 requests to a memory, comprising: 

3 multiple reguesters to issue reouests for data: and 

4 a reouest tracking circuit to retain a record of each reouest until the 

5 reouest is completed, the reouestino tracking circu it including: 

6 a storage device to store linked lists, each to associate a request 

7 with anv other one or more requests for the same da ta irrespective of types of 

8 the requests so that a single request from the multiple reguesters for any given 

9 data is pending within the memory at a given time: and 
10 a control circuit 

n to receive data from the memory in respo nse to a reouest 

12 that has been associated with other requests; 

13 to provide the received data to whiche ver requester issued 

14 the oldest one of the associated requests for t h e received data as determined by 

15 information stored within the storage device: and 

16 __ to process each of the other associated requests for the 

17 received data in the order in which the reoue sts were recorded by the request 

18 tracking circuit: 

19 wherein the memory provides data to the request tracking circuit before 

20 all invalidation operations for the data have been completed, and wherein the 

21 request tracking circuit includes a circuit to prevent predetermined data retained 
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22 by predetermined ones of the multiple requesters from being returned to the 

23 memory before all of the invalidation operations are completed. 

1 29. (Currently Amended) A data processing system comprising: 

2 a memory; 

3 a processing node coupled to the memory and having ono or more 

4 rnqunntors multiple processors to generate requests for data to the memory, 

5 wherein the processing node includes a requesting tracking circuit to associate 

6 requests issued for the same data irrespective of request types, and to allow only 

7 one of the requests for the same data from being issued to the memory at a 

8 given time : and 

9 a control circuit included in the processing node to receive data returned 

10 from the memory, to provide the data to the processor associated with the oldest 

11 request pending for the data, to determine whether oth er requests are pending 

12 for the received data, and for each of the other pend ing requests, to process the 

13 pending requests in order of receipt bv attempting to obtain the data from 

14 whichever of the multiple processors last retained the data, a nd to then provide 

15 any obtained data to a processor that is associated w ith the request being 

16 processed, the control circuit further to store program mable data to indicate the 

17 manner in which the data is to be obtained from a proc essor based on access 

18 rights retained bv the processor for the data and the access rights requested by 

19 the processor associated with the request being p rocessed. 

30. (Cancelled) 
1 31 . (Cancelled) 

32. (Cancelled) 

33. (Cancelled) 
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1 34. (Currently Amended) A system for processing requests to a memory, 

2 Including: 

3 processing means for originating the requests to the memory; and 

4 request tracking means for receiving the requests, and for forming an 

5 association between any of the requests that are requesting the same data 

6 irrespective of types of the requests, ^ association between requests recording 

7 an order of re ™ ^ "f the requests , and for allowing only one of the associated 

8 requests to be provided from the processing means to the memoryLand 

9 control means indued in the r e quest tracking means for receiving data 
10 from the memory along with access right s required to proce ss the request, and if 
n the received data was requested bv as s ociated requests that are requesting the 

12 sarrm data, for processing each of the a s sociated reouests in the order in which 

13 thP requests were received hv providing t he data to the processing means along 

14 with the required a ccess rights. 

35. (Cancelled) 

36. (Cancelled) 

37. (Cancelled) 
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